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Abstract: Let G be a graph and let A, 8 be the maximum and minimum degrees of G respectively, 
where A/5 < c < \[2 and c is a constant. In this paper we establish a sufficient spectral condition 
for the graph G to be Hamiltonian, that is, the nontrivial eigenvalues of the normalized Laplacian 
of G are sufficiently close to 1. 
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00 ■ 1 Introduction 

Let G = {V,E) be a finite simple graph with vertex set V = V(G) = {i>i,i>2, • • • ,v n } and edge 
set E = E{G). The adjacency matrix of G is defined to be a matrix A = [a^] of order n, where 
aij = 1 if Vi is adjacent to Vj, and aij = otherwise. Let D be the diagonal matrix of order n whose 
(i,i)-entry is d Vi , the degree of the vertex Vi of G. The signless Laplacian, the Laplacian, and the 
normalized Laplacian of G are respectively defined by Q = D+A, L = D—A and C = D^^LD^ 1 / 2 
(for the last matrix we assume the graph contains no isolated vertices). 

The graph G is said to be Hamiltonian if there exists a cycle passing through all the vertices 
of G. Such cycle is called a Hamiltonian cycle of G. The question of deciding whether or not 
a given graph is Hamiltonian is a very difficult one; indeed, determining wether a given graph 
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is Hamiltonian is NP-complete Recently the spectral graph theory has been applied to this 
problem. The sufficient spectral conditions are given for a graph having Hamiltonian paths or 
Hamiltonian cycles or being Hamilton-connected, in terms of spectral radius of a graph or its 
complement, with respect to the adjacency matrix or Laplacian or signless Laplacian; see Fiedler 
and Nikiforov [3J, Zhou [TU], Yu and Fan [IT]. However, these conditions always imply the graph 
are very dense. 

A breakthrough in studying Hamiltonicity occurred in 1975 when Komlos and Szemeredi [5] 
showed that almost surely every random graph is Hamiltonian. The technique involves the rotation 
of paths attributed to Posa [7J. Krivelevich and Sudakov [6] established a sufficient condition for a 
d-regular graph to be Hamiltonian. They showed that if a, the second largest absolute value of an 
eigenvalue of the adjacency matrix of a cf-regular graph, satisfies 

(log log nf 

<? < c- — - — -d, (1.1) 

log n(log log log n) 

for a constant c and n sufficiently large, then G is Hamiltonian. The condition (1.1) is not based on 
density conditions, rather it implies the graph is pseudo-random (the edge distribution resembles 
closely that of a truly random graph G(n,d/n). 

Using Laplacian of graphs, Butler and Chung [1] established a sufficient condition for a graph 
G being Hamiltonian. They proved that if 

(log log n) 2 

\d-fii\<c- — - — -d, (1.2) 

log re (log log log n) 

for i 7^ 0, some constant c and n sufficiently large, then G is Hamiltonian, where d is the average 
degree of G, and = fio < \i\ < • ■ ■ < are the eigenvalues of the Laplacian of G. The condition 
(1.2) implies the graph G is almost regular, and in fact, pseudo-random. If G is regular, then (1.2) 
is exactly (1.1). 

Mary Radcliffe |8j promoted the problem of finding sufficient conditions on the spectrum of the 
normalized Laplacian to ensure that a graph is Hamiltonian. In this paper, we regard this problem 
and get the following result. It can be seen the result also implies that of Krivelevich and Sudakov 
for regular graphs. 

Theorem 1.1 Let G be a graph on n vertices, = Ao < Ai < • • • A n _i be the eigenvalues of the 
normalized Laplacian of G. Assume that A/5 < c < v2 for some constant c, where A, 5 are the 
maximum and minimum degrees of the vertices of G. If 

(log log n) 2 
1 ~ 7500 log ri (log log log n)' 

for i ^ and n sufficiently large, then G is Hamiltonian. 
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Remark: We show two points on Theorem 1.1 by an example. Let G be the graph obtained 
from a complete graph K n -\ on n — 1 vertices by joining a new vertex with j3 := \a(n — 1)] vertices 
of K n _i, where < a < 1. It is not too hard to show that: 

. xl n - 2 + + J{n - 2 + /3) 2 + 4(n - l)(n - 2)(n - /3 - 2) 

max 1 — Ad = ; 77 : ~ = — . 

i^o 1 1 2(n - l)(n - 2) ^/n 

So, this graph has the eigenvalues very tightly clustered near 1 (i.e., even tighter than the bound 
in (1.3)). 

(1) The constraint in Theorem 1.1 on the ratio of the maximal degree and minimal degree is 
necessary. If taking a = xrzr, i.e., G is K n -\ with a pendant edge, surely G is not Hamiltonian. In 
this case 4- = n — 1 — >■ 00. 

(2) Theorem 1.1 applies more Hamiltonian graphs than Butler and Chung's result. The condi- 
tion (1.2) (or see Theorem 2.1 of pQ) implies that — ^ — e < — 1 < e for each vertex v, where 
e = c log ^°iog°iog i g n .) • So, when n goes to infinity, ^ — 1 — > 0, which implies the graph is almost 
regular. 

For the above graph G, if taking a being a constant such that \/2/2 < a < 1, then ^ < \/2, 
Surely G is Hamiltonian, which is consistent with our result. However, || — l| — >■ 1 — a 7^ 0. So, 
using Butler and Chung's condition, we cannot decide whether it is Hamiltonian or not. 



2 Preliminaries 

Let G be a graph, and let X C V(G). Denote by X be the complement of X in V(G), and by 
N{X) the set of all vertices in V \ X adjacent to some vertex in X. The volume of X, denoted by 
vol(X), is defined as vol(X) = J2 v ex dv- ^ ne volume of G is denoted by vol(G) = YlveG^v For 
two subsets X and Y of V, we let e(X, Y) be the number of edges with one endpoint in X and one 
in Y, while e(X) be the number of edges with both endpoints in X. 

Theorem 2.1 [2] Let G be a graph on n vertices, and let the eigenvalues = Ao < Ai < • • • A n __i 
of the normalized Laplacian of G satisfy |1 — A,,| < A for i 7^ 0. Then for any two subsets X and Y 
of the vertices in G, 

v / vol(X)vol(X)vol(y)vol(y) 
vol(G) ' 

By Theorem 12.11 we have the following conclusion immediately in terms of the maximum and 
minimum degrees. 

Corollary 2.2 Let G be a graph on n vertices with average degree d, and let the eigenvalues 
= Aq < Ai < • • • A n _i of the normalized Laplacian of G satisfy |1 — Aj| < A for i 7^ 0. Then for 



e(X,Y) 



vol(X)vol(y) 



voire) 
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any two subsets X and Y of the vertices in G, 



x2 \ a2 

e(X,Y) > ~ d \X\\Y\ - —y/lXKn-lXDlYKn-lYl), 

A 2 



e(X,Y) < — (\X\\Y\ + Xy/\X\(n-\X\)\Y\(n-\Y\)) . 

If we consider the case X = {v} and Y = V \ {v}, then Corollary 12,21 implies that 

n-lS 2 A 2 , A 2 , xN 

T --r^<d v < T l + A . 

n a a a 

Corollary 2.3 Let G be a graph on n vertices with average degree d, and let the eigenvalues 
= Ao < Ai < • • • A n _i of the normalized Laplacian of G satisfy |1 — Aj| < A for i ^ 0. Then for 
any subset X of the vertices in G, 

x2 \ a2 a2 

^ \X\(\X\ - 1) - — -\X\(n - \X\/2) < e(X) < — — (|J£T|(|JT| - 1) + 2A|X|(n - \X\/2)). 



2nd nd 2nd 

Proof: Let x = |X|, X' C X and \X'\ = \x/2\ = x'. Since 



Y, e(X',X\X')=( X x ,_ 2 i )e(X,X), 



x'cx 

\X'\=x' 



by the upper bound of e(X, Y) in Corollary 12, 2^ we have 

' x- 2 N 
, x' 



l_ 2 )e(X,X)= e(X',X\X') 

/ VI r- V 



x'cx 

\X'\=x' 



^ E ^ (\X'\\X \ X'\ + Xy/\X'\(n - \X'\)\X \ X'\(n - \X \ X'\ 



nd 

x'cx 

\X'\=x' 

,2 



( (x'{x — x') + X\/x'(n — x')(x — x')(n — x + x')^ . 



So 



e(X) = ±e(X,X) 



< ( ( / — - (x f (x — x 1 ) + X\/x'(n — x')(x — x')(n — x + x')J 
x(x — 1) + 2Ax(n 



2nd 



Similarly, by the lower bound of e(X,Y) in Corollary 12. 2\ we have 
e(X)= l -e{X,X) 

'x\ fx-2\~ l ( 5 2 „ AA 2 



I ' x\ ( x — 2\~ { 5 AA 

>(,)(, | ( -,x'(x — x') 7\/x'{n — x')(x — x')(n — x + x')) 

-\x'J\x'-lJ \2nd y ' 2nd v v A A ,! 



b 2 . . AA 2 x N 

> -x x — 1 —x (n . 

~ 2nd K ' nd v 2 y 
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Corollary 2.4 Let G be a graph on n vertices with average degree d, and let the eigenvalues 
= Ao < Ai < • • • A n _i of the normalized Laplacian of G satisfy |1 — Aj| < A for i ^ 0. Further 
assume that A < 1/8, (A/5) 2 < 2(n — l)/n, and that 1,7 cy. Then the following results hold: 

(a) if \X\ < An, then e(X) < ^jjh-\X\; 

(b) if\X\ < A 2 n, then \N(X)\ > ^ \X\; 

(c) if\X\ > A 2 A 4 n/5 4 , then \N(X)\ > § - \X\; 

(d) ifXHY = and e(X,Y) = 0, i/ien \X\\Y\ < X 2 A 4 n 2 /5 4 ; 

(e) G is connected. 

Proof: For (a) we use Corollary 12.31 and the assumption to get 

A 2 A 2 q \ a2 

<X) < ^(\X\(\X\ - 1) + 2X\X\(n - \X\/2)) < ^{Xn\X\ + 2Xn\X\) = ^H*l- 

For (b) if |X| < A 2 n, then |X| < An. We use (a), i.e., e(X) < '^£f-\X\, and the remark following 
Corollary 

- E 4 - MX, * - **) ,*, - . («zi* - ^f) 

(2.1) 

On the other hand, by Corollary 12.21 

e(X,N(X)) < ^ (|X||iV(X)| + X^\X\(n-\X\)\N(X)\(n-\N(X)\) 

< ^l^||iv(x)| + d—y/ixwNix)]. 

If\N(X)\< ( ^3 A 4 2 A)2 |X| then we would have 

<^^^> 

using that A < 1/8, (A/5) 2 < 2(n - l)/n in going to the last line, which is contradiction to (2.1), 
establishing (b). 
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For (c) letting Y = V \ (X U N(X)) and using Corollary [221 we have 



= e(X,Y) > ^-\X\\Y\ - X^y/\X\(n-\X\)\Y\(n-\Y\) 





l-\Y\/n ~ 5 4 \X\ ' 
This implies that \Y\ < n/2 and hence \N(X)\ = n - \X\ - \Y\ > § - \X 
For (d) again using Corollary 12.21 we have 



= e(X,Y) > ^-\X\\Y\ - X^-y/\X\(n-\X\)\Y\(n-\Y\) 




and the result follows. 

For (e), if G is disconnected then G has a connected component X of size \X\ < n/2. Since 
\N(X)\ = 0, it follows from part (c) that \X\ < A 2 A 4 n/5 4 < 1 4( "~, 1)2 An < An. We use (a), i.e., 
e(X) < 3 44 |X|, and the remark following Corollary 12.21 



3 Proof of Theorem 1.1 

The idea of the proof of Theorem 1.1 is to find a maximal path that can be closed to create a cycle. 
Using the assumptions and Corollary 12.41 G is connected, which implies that G is Hamiltonian (if 
not, there would be a vertex adjacent to some vertex in the cycle, allowing us to create a path of 
longer length) . The technique used here is the rotation of the paths due to Posa [7] . 

Let P = (t>i, t>2, . . . , v m ) be a path of maximal length in G. If v m is adjacent to Vi (abbreviated 
Vi ~ v m ) for some i, then another path of maximal length is given by P' = (v%, ■ ■ ■ , Vi,v m , v m -\, • • • , fj+i). 



e(X,N(X)) = Y J d x -2e{X) 




a contradiction. 
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We say that P' is a rotation of P with fixed endpoint vi, pivot Vi and broken edge Vi ~ Vj+i- We 
can then rotate P' in a similar fashion to get a new path P" of the same length, and so on. 

For t > 0, let St = { v £ V(P) \ {v±} '■ v is the endpoint of a path obtainable from P by at most 
t rotations with fixed endpoint v\, and all broken edges in P} 



Proposition 3.1 [6] Fort> 0, \S t+ i\ > l\N(S t )\ - ||5 t |. 



Let 



A 
to 



(log log nY 



7500 log n(log log log n) ' 
log 4A 2 n 
2(log(l/(2A)-4)-logx/7) 



+ 2. 



f— — 4A) 2 

By Corollary I2.4f b). as long as \St\ < A n, then |iV(St)| > 2 3X $ — \S t \, and thus by Proposition 
EZQ \St+i\ > ^ 2 qx^ 1^*1 ~~ 11^*1' wnic h implies 

|S t+1 | > (±-4A) 2 



7A 2 



In particular, using A/5 < c < \/2, after at most to — 2 steps we have that \St\ > X ■ 
By Corollary 12.4( c) and Proposition 13.11 when taking one more step we will have 



1 3 1 /n 

\S t+1 \>-\N(S t )\-±\S t \>-(--\S t 



^ t |>^-2|S m |, 



which implies \St+i\ > •jg. 

Let Y = V \ (S t +i \jN(S t+1 )), then e{S t+ i,Y) = 0. By Corollary E^d) , we have 

, , A 2 ra 2 A 4 /<5 4 12A 2 nA 4 

\y\ < — i — — < — a — • 

1 ' \3 t+ i\ ~ <5 4 

So, \N(S t+1 )\ =n- \St+i\ - \Y\ > n - \S t+1 \ - 
Again using Proposition 13.11 we get 



\S t+2 \>±\N(S t+1 )\-^\S t+1 \ 



> g ( " - l' S '+U 



12A 2 nA 4 



1 12A 2 nA\ 
= gC" §i ) ~ 2 l' S *+il 

> in(l-48A 2 )-2|^ +2 |. 
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So 

\S t+2 \ > - 48A 2 ) > j, i.e. |5 t0 | > j. 

Let -B(-ui) = St and = -B(t>i) Ui^i}- For each v G -B(fi) we can repeat the above argument 
to get B(v ), )| > n/7, of endpoints of maximum length paths with endpoint v. Note that each 
cndpoint in B(v) was obtained by at most 2to rotations of P. So, for each a G Aq, b G 5(a) there 
is a maximum length path P(a, b) joining a and 6 which is obtainable from P by at most p = 2to 
rotations. 

We return to the initial path P and directed it. Since each endpoint in B(v\) is in P, we see 
\P\ > \B(vi)\ > n/7. Then we can divide the path P into 2p disjoint segments I\, ■ ■ ■ ,I2 P each of 
length at least [ri/14/oJ . Since each path P(a, b) is obtainable from P by at most p rotations there 
are at least p of the segments untouched (but possibly traversed in the opposite direction), we call 
each such segment unbroken in P(a,b). These segments have an absolute orientation induced by 
P, and another, relative to this by P(a, b) (where we direct that path from a to b). 

Let 

k = 2max{l, [3000pA]}. 

We consider sequence a = 1^ , 1%. of k unbroken segments of P which occur in this order in 
P(a, b), where a specifies not only the order of segments in P(a, b) but also their relative orientation. 
We say then that P(a, b) contains a. Note that as P(a, b) has at least sequences a. 

For a given a we denote by L{a) the set of all pairs a G Aq, b G B(a), for which the path P(a, b) 
contains a. The total number of possible sequences a is at most (2p)k2 k . Therefore by averaging 
we obtain that there exists a sequence uo for which 



49(2p) fc 2 fc 49 \2p-k) k\2 k ' 

It is easy to check that k < p/2 when n sufficiently large. Then (p — k)/{2p — k) > 1/3, and 
it follows that there exists a sequence gq for which |L(<7 )| > n 2 /(A9k\6 k ). We fix such a sequence 
and denote 

1 

a 



49/c!6 fc ' 

Let A = {a G Aq : L(ao) contains at least an/2 pairs with a as the first element}. Then \A\ > 
an/2. For each a G A, let B(a) = {b G B(a) : (a,b) G L{o-q)}. The definition of A guarantees that 
\B\ > an/2 

Let C\ be the union of the first k/2 segments of oo, i n t ne fixed order and with the fixed relative 
orientation in which they occur along any of the paths P(a, b), (a, b) G L(o-q). Let C2 be the union 
of the last k/2 segments of <jq. Note that for i = 1,2, 

k 



\Ci\ > 

1 11 - 2 [Up 



n 



> 3000/?A 



n 

_Up_ 



> 200nA. (3.1) 
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Given a path P and a set S C V(P), a vertex v € S is called an interior point of S with respect 
to P if both neighbors of v along P are in S. The set of all interior points of S will be denoted by 
int(S). 

Proposition 3.2 The set C\ contains a subset C[ with |int(C{)| > nk/(60p) so that every vertex 
v £ C[ has at least 48Xd neighbors in int(C{). A similar statement holds for Ci- 

Proof: We start with C[ = C\ and as long as there exists a vertex Vj G C[ for which has less 
than 48A(i neighbors in int(C(), we delete Vj and repeat. If this procedure continued for r = |Ci|/8 
steps then we get a subset R = {v±, v%, ■ ■ ■ , v r }, so that 

|mt(C[)| > |int(Ci)| - 3r = (1 - o(l))|d| - 3r > \d\/2 > nk/(60p) 

and 

e(R,mt(C[)) < 48Xdr = 6Ad|Ci|. (3.2) 
But according to Corollary 12.21 and (3.1), 

f) 2 A A 2 / 

e(R,int(C[)) > —\R\\int(C[)\ - J\R\( n - \R\)\int(C[)\(n - \int(C[)\) 
nd nd » 

x2 \A2 , 

>—\R\\int{C[)\-^^\R\\mt{C' x )\ 

^ _ AA^ l \C x \* g 200nA|Ci| _ AA 2 |Ci| 

~ ^d" L6 dV 16 > ^d 16 4d 

> 6Ad|Ci|. 

using that 5 2 / A 2 > 1/2 in going to the last line, which is contradiction to (3.2). So, the result 
follows. ■ 

We fix the obtained sets C[ and C' 2 - 

Proposition 3.3 There is a vertex d G A connected by an edge to int(C{). Similarly there is a 
vertex b G B(d) connected by an edge to int(C2). 

Proof: Recall that \A\ > ^, and |int(C{)| > nk/(Q0p). Therefore, by Corollary EEM, 
the claim will follows if we will show that ^rgjjj; 3> A g% " 2 , or (substituting the value of a) 
^ » 5880(A: - l)!6 fc . 
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Consider first the case 3000pA > 1. In this case, 

A log A 2 n 



k = 2(1 + o(l))3000Ap = 6000(1 + o(l)) 
< 6000(l + o(l)) ( -2A + 



log(l/A) 

log n 



= 6000(l + o(l))- 



(l/A)log(l/A) 
logn 



7500 log n (log log log n) i i 

,? | 6 J 6 ; log log n 

(log log ny & & 

_ 0.8(1 + o(l)) log logn 
log log log n 

and thus 5880(fc - l)!6 fc < (logn) - 9 . On the other hand, as 5/ A > 1/a/2, 

5 4 1 log(l/A) 

A 4 A 2 p ~ 4A 2 (1 + o(l)) log A 2 n 

log 2 n (log log log n) 2 log log n 



> 



> 



(log logn) 4 (l + o(l))logn 
^l + o(l))logn 



(log logn) 3 
»(logn) - 9 , 

as required. 

In the second case, 3000pA < 1, we get k = 2, then the expression (k — l)!6 fc is an absolute 
constant, while A tyz p > ZJ\J > ^ — > oo. The Proposition follows. ■ 

Now, let x be a vertex separating C[ and C' 2 along P(a, b), we consider two half path Pi and P2 
obtained by splitting P(d, b) at x. Consider Pi firstly. Let Tj = {v G C{ \ {x} : v is the endpoint of 
a path obtainable from Pi by i rotations with fixed endpoint x, all pivots in mt(C[) and all broken 
edges in Pi}. 

Proposition 3.4 There exists an i for which |Tj| > Xn(A/5) 2 . 

Proof: It is enough to prove that there exits a sequence of sets Ui C T« such that U± = 1 and 
|£7j+i| = 2\Ui\, as long as \Ui\ < Xn(A/5) 2 . Note that according to Proposition 3.3 a has a neighbor 
in int(C{), and therefore 71 7^ 0. Note also that if we perform a rotation a vertex from int(C{) and 
broken edge in Pi, then the resulting endpoint is in C[. 

Suppose we have found sets U±, ■ ■ ■ , Ui as state above, and still \U\ < An(A/<5) 2 . We first show 
that 

m + i|>l|7V(^)nint(C()|-^|C/,|. 

3=1 

Let 

T = {k > 1 : v k G N(U^n'mt(C[),v k - 1 ,v k ,v k+1 £ U) =1 Uj}. 
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Consider a vertex Vk with k £ T. Then Vk has a neighbor w S U which is also a interior vertex 
of C[. So there exists a path Q with w as an endpoint, obtained from Pi by i rotations with fixed 
endpoint x. As Vk-i,Vk,Vk+\ ^ Uj =1 Uj, both edges (vk-i,Vk) and (vp., Wfe+i) are still present in Q. 
Rotating Q with a pivot and one of the edges (vk-i, ffc) and (ufc, Ufe+i) as a broken edge will put 
one of i/fc-ijUfc+ij say U/t-i in Tj+i. The only other vertex that possible cause i^-i to be put into 
Tj_|_i is Vk-2 if & — 2 E T. Therefore, 

|T m | > ~|T| > i(|J\T(^) n int(C{)| - 3| £ ^|) > \\N{U) D mt(C{)| - ~ ^ |^|. 

j=i i=i 

As Ej=i l^il < 2 l [/ il> tne claim wil1 follow i f we P rove that \ N (Ui) n int(C()| > W\Ui\. Since 
U{ C C{, every vertex u £ Ui has at least 48Ad neighbors in int(Cj). Therefore e(Ui,'mt(C[)) > 
4SXd\Ui\. Let Wi = iV(C/j) f| mt(C(). If < 10|L/<|, then by Corollary O we have 

A 2 / , 

e(U,Wi) < — (\Ui\\Wi\ + \y/\Ui\(n-\Ui\)\Wi\(n-\Wi\ 

< — jl^ill^l + — i~y \ u i\\ w i\ < 1—^ + 



nd d nd d 

A 2 x , lrrl flO\UA r-\ A 2 ( 10An(A/5) 2 r—\ 

< 2Xd\Ui\(20 + Vw) < 48Xd\Ui\, 



a contradiction. Therefore \Wi\ > 10|£/j|, as desired. ■ 

Hence, the set V\ of endpoints of all rotations of Pi has cardinality \V\\ > Xn(A/5) 2 . Similarly 
the set V2 of endpoints of all rotations of P2 also has cardinality IV2I > An(A/<5) 2 . Then, |Vi||V2| > 
(A/<5) 4 A 2 n 2 , by Corollary 12. 4( d) there is an edge connecting V\ and V2 and thus closing the cycle. 
As G is connected by Corollary 12.4( e). this cycle is a Hamilton cycle. This completes the proof of 
Theorem 1.1. ■ 



References 

[1] S. Butler and F. Chung, Small spectral gap in the combinatorial Laplacian implies Hamiltonian, Annals 
Comb., 13(2010), 403-412. 

[2] F. Chung, Discrete isoperimetric inequalities, In: Surveys in Differential Geometry, vol. IX, pp. 53-82, 
International Press, Somerville, 2004. 

[3] M. Fiedler, V. Nikiforov, Spectral radius and Hamiltonicity of graphs, Linear Algebra AppL, 432(2010), 
2170-2173. 

[4] R. M. Karp, Reduciblity among combinatorial problems, In: R. E. Miller and J. W. Thatcher (eds.) 
Comoplexity of Computer Computations, pp. 85-103, Plenum, New York, 1972. 



11 



[5] J. Komlos, E. Szemeredi, Hamilton cycles in random graphs, in: Infinite and Finite sets, vol. II, pp. 
1003-1010, North-Holland, Amersterdam, 1975. 

[6] M. Krivelevich and B. Sudakov, Sparse pseudo-random graphs are Hamiltonian, J. Graph Theory, 
42(2003), 17-33. 

[7] L. Posa, Hamiltonian circuits in random graphs, Discrete Math., 14(1976), 359-364. 



[8] M. Radcliffe, Sufficient Spectral Conditions for Hamiltonicity, http://www.math.ucsd.edu 2011. 

[9] I. Tomcscu, On Hamilton-connected regular Graphs, J. Graph Theory, 7(1983), 429-436. 
[10] B. Zhou, Signless Laplacian spectral radius and Hamiltonicity, Linear Algebra Appl., 432(2010), 566-570. 
[11] G. D. Yu, Y. Z. Fan, Spectral conditions for a graph to be Hamilton-connected, arXiv:1207.6447vl. 



12 



